Gulf of Mexico Holidays from AU$1,958
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Riu Plaza New York Times Square
Manhattan
AU$3,296
per person
19 Oct - 25 Oct
found 17 hours ago
Return flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (3,334 reviews)
Clean, staff was attentive, breakfast is a bit chaotic, but food choices sufficient
Reviewed on 5 Sept 2026
Vdara Hotel & Spa at ARIA Las Vegas
Las Vegas Strip
AU$2,497
per person
25 Nov - 2 Dec
found 14 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (4,409 reviews)
This hotel is a beautiful hotel that is smoke free does not have a casino so you don't get the constant noise. Would definitely recommend and would definitely stay here again
Reviewed on 5 Sept 2026
Conrad Las Vegas at Resorts World
Las Vegas Strip
AU$2,390
per person
25 Nov - 2 Dec
found 14 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (6,241 reviews)
Our fav spot. Brought our kids this time in an attached room to the suite and was perfect. Great front desk and lobby bar staff.
Reviewed on 5 Sept 2026
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
French Quarter
This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.
Rosemary Beach
Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Rosemary Beach or Alys Beach.
Seagrove Beach
Stretching around a peaceful cove on Florida’s Gulf Coast, this little beach community is a must-see.
Seaside
Sit at a seafood restaurant overlooking the white-sand beaches and speak with friendly locals in the lively farmers market.
Seacrest
Seacrest is noteworthy for its beaches, and you can make a stop at top attractions like Alys Beach and Seacrest Beach.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
Bourbon Orleans Hotel
717 Orleans St. New Orleans LA
Fully refundableReserve now, pay when you stay
AU$225
21 Sept - 22 Sept
includes taxes & fees
9.2/10 Wonderful! (4,161 reviews)
"3rd time staying. Will ALWAYS stay here. Convenient, staff is A+++, always accommodating and location is excellent. Worth my time and money. Yours too!"
Reviewed on 5 Sept 2026
Moody Gardens Hotel, Spa and Convention Center
7 Hope Blvd Galveston TX
Fully refundable
AU$189
13 Sept - 14 Sept
includes taxes & fees
9/10 Wonderful! (2,183 reviews)
"Rooms were big and clean. All staff were helpful and kind"
Reviewed on 5 Sept 2026
Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
AU$179
7 Sept - 8 Sept
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Gulf of Mexico attractions
Gulf Shores Beach
9.4/10 (3,388 reviews)
Nothing says holiday like spending a lazy day at Gulf Shores Beach, a popular beach in Gulf Shores. Experience the great live music or attend a sporting event in this relaxing area.
Busch Gardens Tampa Bay
8.8/10 (6,744 reviews)
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
Port Tampa Bay
8.6/10 (5,897 reviews)
Explore the waterfront in Tampa with a trip to Port Tampa Bay. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Raymond James Stadium
8.8/10 (3,842 reviews)
Catch an event at Raymond James Stadium during your trip to Tampa. Attend a football match or simply enjoy the top-notch restaurants while you're in the area.
Bourbon Street
8.4/10 (27,548 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
Photo by Brad Taylor
Navarre Beach
9.6/10 (1,114 reviews)
Head over to Navarre Beach, a favourite beach in Navarre to enjoy the surf and sand, along with fishing. Wander the seaside or discover the sunsets in this relaxing area.
Tampa Riverwalk
9.0/10 (7,225 reviews)
Walk, bike or rollerblade along Tampa’s waterside neighborhood, with public art, museums, restaurants and more attractions right on the waterfront.
Canal Street
8.6/10 (32,488 reviews)
Get to the heart of New Orleans through Canal Street.
What to do in Gulf of Mexico
Glass Bottom Boat Sightseeing Tour in Cabo San Lucas
AU$29
per adult
84% of travellers recommend
Arch Tour with Amazing Captain in Cabo San Lucas
AU$42
per adult
92% of travellers recommend
Cabo San Lucas Snorkeling Cruise with Open Bar and Lunch
AU$111
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
